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Verfahren zur Ubertragung von zusatzlichen Informationen bei Verwendung 
eines Verfahrens zur Komprimlerung von Daten mittels einer priorisierenden 
Pixeliibertragung 

Die Erflndung betrifft ein Verfahren zur Obertragung von zusatzlichen Infomiationen 
bei Venwendung eines Verfahrens zur Komprimiemng von Daten mittels einer 
priorisierenden PixelQbertragung, nach dem Oberbegriff des Patentanspmchs 1 . 

Informationen liegen in der heutlgen Zeit haufig schon in elektronischer Fomn vor. 
Dabei gibt as schon heute eine Vielzahl von Datenfonnaten, die fOr unterschiedliche 
Anwendungen optimiert sind bzw. herstellerabhSngig sind. Standardisiert sind diese 
Datenformate z.B. als sogenannte MIIVIE-Types, Dol<umentenfomnate und 
Grafikformate. Dokumente konnen aus Dokumenten unterschiedlicher Datenfomiate 
zusammengestellt werden, z.B. bei einer Web-Seite. Uberlappen sich jedoch 
einzelne Dokumente, z.B. ein transparenter Text uber einem Bild, oder Nutzung einer 
Laufschrift, so 1st es schwierig, eine optimale Kombination zu finden, bei der hochste 
Kompressionsraten erzielt werden. Dies liegt unter anderem daran, dass die 
einzelnen Dokumente vonelnander unabhangig sind. 

Gmndlage der voriiegenden Erfindung sind die Verfahren zur Komprimiemng und 
Dekomprimierung von Bild- oder Videodaten mittels priorisierter PixelQbertragung, 
die in den deutschen Patentanmeldungen DE 101 13 880.6 (entspricht 
PCT/DE02/00987) und DE 101 52 612.1 (entspricht PCT/DE02/00995) beschrieben 
sind. Bei diesen Verfahren werden z.B. digitale Bild- oder Videodaten beariDoitet, die 
aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei jedes Pixel einen 
sich zeitlich verandernden Pixelwert aufweist, der Farb- oder 
Helligkeitslnformatlon des Pixels beschreibt. ErfindungsgemalB wird jedem Pixel 
bzw. jeder Pixelgruppe eine Prioritat zugeordnet und die Pixel entsprechend 
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ihrer Priorisierung in einem Priorltatenarray abgelegt. Dieses Array enthalt zu 
jedem Zeitpunkt, die nach der Priorisierung sortierten Pixelwerte. Entsprechend 
der Priorisierung werden diese Pixel, und die fur die Bereclinung der 
Priorisierung benutzten Pixelwerte, ubertragen bzw. abgespeichert, Ein Pixel 
bekommt eine hohe Prioritat, wenn die Unterschiede zu seinen benachbarten 
Pixel sehr groB sind. Zur Rekonstruktion werden die jeweils aktuellen Pixelwerte 
auf dem Display dargestellt. Die noch nicht ubertragenden Pixel werden aus den 
schon Qbertragenden Pixel berechnet. 

Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612.1 soil 
vollinhaltlich In die Offenbarung der vorliegenden Erfindung aufgenommen werden. 

Die in DE 101 13 880.6 und DE 101 52 612.1 besohrieben Verfahren der 
priorisierenden PixelQbertragung bieten eine VIelzahl von Vorteilen, z.B. hoher 
Kompressionsfaktor, Skalierbarkeit, Fehlertoleranz, etc. In Einzelfallen kann es 
jedocin gunstiger sein, eine Kombination verschiedener Kompressionsverfahren 
einzusetzen. Hierbei entsteht nun das Problem, diese unterschiedlichen Verfahren 
optimal miteinander zu kombinieren. Grundlage fur die Komprimlerung soil jedoch 
weiterhin die priorisierende PixelQbertragung sein. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren zur Ubertragung von 
zusatzlichen Informationen bei der priorisierenden PixelQbertragung anzugeben, 
dass eine effektlve Kompression von aus mehreren verschiedenen 
Dokumententypen bestehenden Dokumenten eriaubt. 

Diese Aufgabe wird erfindungsgemaB durch die Merkmale des Patentanspruchs 1 
geldst. 

ErfindungsgemaB werden bei der Ubertragung der zusatzlichen Informationen 
Positionswerte verwendet, die nicht in den eigentlichen Daten vorkommen sondem 
auBerhalb des Bereichs des Bildarrays liegen. 
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In einer bevorzugten Ausgestaltung der Erfindung werden die zusatzlichen 
Informationen in Form von Texturen ubertragen. Sie liegen vorzugsweise in 
komprimierler Form vor und werden in dieser Form ubertragen. Die zusatzlichen 
Informationen konnen dabei in einem beliebigen, komprimierten Format vorliegen. 

Die Vorteile der Erfindung liegen darin, dass durch die Verwendung von zusatzlichen 
Informationen in Form von Texturen, die auBerhalb der eigentlichen Bildinformation 
aber innerhalb des selben Datenstroms ubertragen werden, ein wesentlioh hoherer 
Komprimierungsfaktor moglich ist. Dadurch, dass die Textur innerhalb des 
Datenstroms ubertragen wird, braucht kein zusatzlicher Obertragungskanal geoffnet 
werden. Dieses wird zum Beispiel beim heutigen Stand der Technik bei Web-Seiten 
gemacht, bei denen z.B. fQr jedes Bild eine neue Verbindung aufgebaut wird. Die 
vorgestellte Inline-Datenubertragung stellt automatisch die Synchronisation be! 
Echtzeit-Anwendungen sicher. Eine Ubertragung von Texturen eriaubt zusatzlich 
eine einfachere Weiterverarbeitung. Da Texte innerhalb der Textur zum Beispiel im 
ASCII-Format ubertragen werden konnen, ist eine Zeichenerkennung (OCR) auf der 
Empfangerseite nicht mehr notwendig. 

Weitere vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den 
abhangigen Patentanspruchen angegeben. 

Eine Kombination von priorisierender PixelQbertragung mit anderen (Kompressions-) 
Verfahren ist vorteilhaft anzuwenden, wenn die anderen Verfahren eine der 
folgenden Eigenschaften besitzen. 

groBflachige Muster, die z.B. in SVG (Skalierbare Vektor Grafik) vorliegen 
hauf ig vorkommende Sprites (Bitmapmuster) 

weitgehend aus Text bestehend, so das eine ASCII Ubertragung Vorteile 
bringen wurde (z.B. Zeitung, Fax) 

in der Quelle wird das Bild Oder Video zunachst wie ubiich verarbeitet und eine 
priorisierende Liste der Pixelgruppen erstellt. Parallel dazu wird die zusatzliche 
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Information (z.B. Text, Muster) im Ursprungsformat, eventuell komprimiert, 
bereitgestellt. 

In der priorisierenden Ubertragung wird grundsatzlich zunachst die Arrayposition und 
dann die Werte der jeweiligen Pixelgruppe ubertragen. Der Maximalwert der 
Arrayposition ergibt sich aus der Hohe h x Breite b des Arrays. Positionswerte, die 
auBerhalb des Arrays liegen, konnen dann dazu benutzt werden, 
Zusatzinfonmationen zu ubertragen. Da es eine Vielzahl von moglichen 
Zusatzinformationen gibt, ist es notwendig, die Art der Zusatzinformation zu 
besciireiben. Um eine groBtmdgiiche Flexibilitat und Kompatibilitat zu gewalirleisten, 
sollten vorliandene Dokumentenformate, z.B. IVIIME-Typen, zur Anwendung 
kommen. 

Die Texturen werden in dem gleichen Datenstrom wie die eigentlichen Bild- / 
Videodaten ubertragen. Der Unterschied besteiit allerdings darin, dass der 
Positionswert auBerhalb des normalen Bereichs des Arrays liegt. 
Eriaubte Positionswert ist dann: maximale Hohe h x maximale Breite b + k 
Dabei ist k ein vorher definierter Wert, der dem Sender und Empfanger bekannt ist 
und festlegt, dass es sich um eine Textur handelt 

Wird dieser Positionswert ubertragen, erkennt die Applikation im Empfanger dass es 
sich um eine Textur handelt. 

Anstelle der nun folgenden Werte der Pixelgruppen wird zunachst ein Header 
ubertragen, der die Eigenschaften der Textur und evtl. weitere Informationen enthalt. 
Der Header kann z.B. die folgenden Felder enthalten: 

• Dokumentenformat der Textur 

• Position der Textur Im Bild / Videoarray 

• GroBe der Textur im Array 

• Anzahl der Bytes die zur Ubertragung notwendig sind 
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• Teil der Gesamttextur, wenn diese aufgrund der GroBe in mehrere Teile 
zerlegt werden muss 

• Weitere Felder zur weiteren Verwendung 

Nach dem Header werden die eigentlichen Texturdaten ubertragen. 

Auf Empfangerseite wird dann das Array mit den Qbertragenden Texturen wieder 
zusammengefulirt und angezeigt. 
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Patentanspruche 

1 . Verfahren zur Obertragung von zusatzlichen Informationen bei Verwendung 
eines Verfahrens zur Komprimieaing von Daten mittels einer priorisierenden 
Pixelubertragung, wobei die Daten aus einzelnen Pixelgruppen bestehen, und 
Jede Pixelgruppe einen Positionswert innerhalb eines Bildarrays und mindestens 
einen PIxelwert aufweist, wobei die minimaie GroBe des Bildanrays durch die 
H6he h und Breite b eines Bildes, angegeben in Bildpunlcten, definiert ist, 
dadurch gekennzeichnet, 

dass bei der Obertragung der zusatzliciien Informationen Positionswerte 
verwendet werden, die niciit in den eigentliclien Daten vorl<ommen sondem 
auBertialb des Bereichs des Biidarrays liegen. 

2. Verfaiiren nach Anspruch 1 , dadurch gel<ennzeiclinet, dass die zusatziiclien 
Informationen einen Positionswert von Holie li x Breite b des Bildarrays + k 
aufweisen. 

3. Verfaliren nach einem der AnsprQche 1 oder 2, dadurch gekennzeichnet, dass 
die zusatzlichen Informationen in Fomn von Texturen ubertragen werden. 

4. Verfahren nach einem der AnsprQche 1 bis 3, dadurch gekennzeichnet, dass die 
zusatzlichen Infonnationen in komprimierter Form vorliegen und Qbertragen 

werden. 

5. Verfahren nach einem der AnsprQche 1 bis 4, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen ais zu einem bestimmten Dokumentenformat 
zugehorig gekennzeichnet werden. 

6. Verfahren nach einem der AnsprQche 1 bis 5, dadurch gekennzeichnet, dass die 
zusatzlichen Infonmationen einen Header umfasst, der die Eigenschaften der 
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Textur enthalt und wahlweise eines oder mehrere der nachfolgenden Felder 
enthalt: 

• Dokumentenformat der Textur 

• Position der Textur im Bild / Videoarray 

• GroBe der Textur im Array 

• Anzahl der Bytes die zur Obertragung notwendig sind 

• Teil der Gesamttextur, wenn diese aufgrund der GroBe in mehrere Telle 
zerlegt werden muss 

• Felder zur welteren Verwendung 

7. Verfahren nach einem der AnsprQche 1 bis 6, dadurch gekennzeichnet, dass 
den zusatzlichen Informationen in Abhangigkeit von Ihrer inhaltlichen, zeitlichen 
Oder gerateabhangigen Relevanz Prioritaten zugeordnet werden. 

8. Verfahren nach einem der AnsprQche 1 bis 7, dadurch gekennzeichnet, dass die 
zusatzlichen Informationen in absteigender Reihenfolge ihrer Prioritat uberlragen 
werden. 

9. Verfahren nach einem der AnsprQche 1 bis 8, dadurch gekennzeichnet, dass die 
zusatzlichen Infomriatlonen Im Empfanger anhand Ihrer spezlflschen 
Posltlonswerte erkannt werden. 
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Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Ubertragung von zusatzlichen Informationen 
bei Verwendung eines Verfahrens zur Komprimierung von Daten mittels einer 
priorisierenden Pixelubertragung, wobei die Daten aus einzelnen Pixelgruppen 
bestehen, und jede Pixelgruppe einen Positionswert innerhalb eines Bildarrays und 
mindestens einen Pixelwert aufweist, wobei die minimale GroBe des Bildarrays durch 
die Hohe h und Breite b eines Bildes, angegeben in Bildpunkten, definiert ist. 
Die Erfindung zeichnet sich dadurcli aus, dass bei der Obertragung der zusatzliclien 
informationen Positionswerte verwendet werden, die nicht in den eigentlichen Daten 
vorkommen sondern auBerlialb des Bereiciis des Bildarrays liegen. 
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